On oriented graphs with minimal skew energy
نویسندگان
چکیده
Let S(Gσ) be the skew-adjacency matrix of an oriented graph Gσ . The skew energy of Gσ is the sum of all singular values of its skew-adjacency matrix S(Gσ). This paper first establishes an integral formula for the skew energy of an oriented graph. Then, it determines all oriented graphs with minimal skew energy among all connected oriented graphs on n vertices with m (n ≤ m < 2(n− 2)) arcs, which is analogous to the conjecture for the energy of undirected graphs proposed by Caporossi et al. [G. Caporossi, D. Cvetković, I. Gutman, and P. Hansen. Variable neighborhood search for extremal graphs. 2. Finding graphs with external energy. J. Chem. Inf. Comput. Sci., 39:984–996, 1999.].
منابع مشابه
New skew equienergetic oriented graphs
Let $S(G^{sigma})$ be the skew-adjacency matrix of the oriented graph $G^{sigma}$, which is obtained from a simple undirected graph $G$ by assigning an orientation $sigma$ to each of its edges. The skew energy of an oriented graph $G^{sigma}$ is defined as the sum of absolute values of all eigenvalues of $S(G^{sigma})$. Two oriented graphs are said to be skew equienergetic iftheir skew energies...
متن کامل4 M ar 2 01 4 A survey on the skew energy of oriented graphs ∗
The skew energy of an oriented graph was introduced by Adiga, Balakrishnan and So in 2010, as one of various generalizations of the energy of an undirected graph. Let G be a simple undirected graph, and Gσ be an oriented graph of G with the orientation σ and skew-adjacency matrix S(Gσ). The skew energy of the oriented graph Gσ , denoted by ES(G), is defined as the sum of the norms of all the ei...
متن کاملSkew-spectra and Skew Energy of Various Products of Graphs
Given a graph G, let G be an oriented graph of G with the orientation σ and skewadjacency matrix S(G). Then the spectrum of S(G) consisting of all the eigenvalues of S(G) is called the skew-spectrum of G, denoted by Sp(G). The skew energy of the oriented graph G, denoted by ES(G), is defined as the sum of the norms of all the eigenvalues of S(G). In this paper, we give orientations of the Krone...
متن کاملOn the Skew Spectra of Cartesian Products of Graphs
An oriented graph G is a simple undirected graph G with an orientation σ, which assigns to each edge of G a direction so that G becomes a directed graph. G is called the underlying graph of G and we denote by S(G) the skew-adjacency matrix of G and its spectrum Sp(G) is called the skew-spectrum of G. In this paper, the skew spectra of two orientations of the Cartesian product of two graphs are ...
متن کاملMore skew-equienergetic digraphs
Two digraphs of same order are said to be skew-equienergetic if their skew energies are equal. One of the open problems proposed by Li and Lian was to construct non-cospectral skew-equienergetic digraphs on n vertices. Recently this problem was solved by Ramane et al. In this paper, we give some new methods to construct new skew-equienergetic digraphs.
متن کامل